Mông Cổ tham gia Thế vận hội năm 1964, và đã liên tục gửi các vận động viên (VĐV) tới các kỳ Thế vận hội Mùa hè kể từ đó, trừ lần tẩy chay Thế vận hội Mùa hè 1984.[1]Mông Cổ cũng tham dự Thế vận hội Mùa đông từ 1964 và chỉ bỏ lỡ kỳ Mùa đông 1976.Các VĐV Mông Cổ đã giành được 26 huy chương, tất cả đều từ các kỳ vận hội Mùa hè, các môn đấu vật tự do, quyền Anh, bắn súng, và judo. Trước Thế vận hội Mùa hè 2008, Mông Cổ là nước chưa từng giành vàng Olympic có nhiều huy chương bạc và đồng nhất. Mông Cổ giành tấm huy chương vàng đầu tiên môn Judo, với Naidangiin Tüvshinbayar chiến thắng hạng bán nặng nam. VĐV đầu tiên gặt hái những thành công tầm quốc tế của Mông Cổ là đô vật Jigjidiin Mönkhbat, huy chương đồng vô địch thế giới năm 1967, huy chương bạc Thế vận hội Mùa hè 1968 (thắng - 4, hòa - 2, thua - 0).Ủy ban Olympic Quốc gia Mông Cổ được thành lập năm 1956 và được công nhận bởi Ủy ban Olympic Quốc tế năm 1962.